Duality theorems on an infinite network*
نویسندگان
چکیده
منابع مشابه
Duality Theorems and Theorems of the Alternative
It is shown, in a completely general setting, that a theorem of the alternative is logically equivalent to a duality theorem linking two constrained optimization problems. A standard technique for proving a duality theorem linking two constrained optimization problems is to apply an appropriate theorem of the alternative, sometimes called a transposition theorem (see, e.g., Mangasarian [2], Roc...
متن کاملWEAK AND STRONG DUALITY THEOREMS FOR FUZZY CONIC OPTIMIZATION PROBLEMS
The objective of this paper is to deal with the fuzzy conic program- ming problems. The aim here is to derive weak and strong duality theorems for a general fuzzy conic programming. Toward this end, The convexity-like concept of fuzzy mappings is introduced and then a speci c ordering cone is established based on the parameterized representation of fuzzy numbers. Un- der this setting, duality t...
متن کاملDuality of Infinite Graphs
Some basic results on duality of infinite graphs are established and it is proven that a block has a dual graph if and only if it is planar and any two vertices are separated by a finite edge cut. Also, the graphs having predual graphs are characterized completely and it is shown that if G* is a dual and predual graph of G, then G and G* can be represented as geometric dual graphs. The uniquene...
متن کاملDuality in Infinite Graphs
The adaption of combinatorial duality to infinite graphs has been hampered by the fact that while cuts (or cocycles) can be infinite, cycles are finite. We show that these obstructions fall away when duality is reinterpreted on the basis of a ‘singular’ approach to graph homology, whose cycles are defined topologically in a space formed by the graph together with its ends and can be infinite. O...
متن کاملDuality Principles and Reduction Theorems
We introduce a fairly general class of Banach function spaces X given by kfk X := kf k X , where f is deened on a totally {{nite non-atomic measure space (R;), f is the non-increasing rearrangement of f with respect to and X is certain rearrangement-invariant space over the interval (0; (R)). This class contains for example classical Lorentz spaces. We prove a general duality principle for thes...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Optimization
سال: 2000
ISSN: 0233-1934,1029-4945
DOI: 10.1080/02331930008844491